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Method and Device for verifying the identity of an object 



FIELD OF THE INVENTION 

The invention relates to a verification method of verifying the identity of an object 
from a verification measurement which characterizes said object, and from a pre-stored 
enrollment measurement. 

5 The invention also relates to an identification device having verification means for 

verifying the identity of a person who is using said identification device from an enrollment 
measurement stored in the identification device, and from a verification measurement which 
characterizes said person. 

The invention also relates to a reading/writing device for reading/writing data 

10 from/onto a record medium, said reading/writing device having verification means for 
verifying the identity of the record medium that is read/written by said reading/writing device 
from an enrollment measurement, and from a verification measurement which characterizes 
said record medium. 

The invention applies to objects that can be uniquely identified by at least one of their 
15 physical characteristics. The object whose identity is to be verified may be a device (for 
instance a storage medium) or a human being. For a storage medium, the physical 
characteristic to be measured could be the shape of the track of the storage medium. For a 
human being, the physical characteristic to be measured is usually referred to as biometrics. 
For example, the biometric to be measured may be a fingerprint, a facial feature,. . .etc. 

20 

BACKGROUND OF THE INVENTION 

The report "Smart cards & Biometrics - Forget about PINs" by Dr Norbert Pohlmann 
published in Business Briefing : Global Infosecurity 2002 describes a system in which a 
biometric template of an authorized user is deposited on a smart card. A person who claims 
25 to be the authorized user of the smart card has to present his biometric. The presented 
biometric is received by the smart card and compared with the template biometric stored on 
the card. 
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One object is measured in such systems during a first phase usually referred to as 
enrollment phase. The measurement referred to as enrollment measurement is stored for 
future reference. 

During a second phase usually referred to as verification phase, a measurement 
5 referred to as verification measurement is made from an object that may be the same object 
or a different object. 

Then the enrollment and the verification measurements are compared in order to 
decide whether or not they originate from the same object. 

In this situation, there is no database available for storing the enrollment 
10 measurements for all objects. This means that all measurements that are different from the 
one to be matched against are completely unknown. 



SUMMARY OF THE INVENTION 

One object of the present invention is to propose a verification method well adapted to 
15 such situations. 

Another object of the invention is to propose an identification device in which such a 
verification method is implemented. 

Another object of the invention is to propose a device for reading/writing data 
from/onto a record medium wherein such a verification method is implemented. 

20 

These objects are achieved with a verification method as defined in claims 1 to 3, an 
identification device as defined in claims 4 to 6, and a reading/writing device as defined in 
claim8 or 9. 

According to the invention, the enrollment measurement and the verification 
25 measurement are modeled as a first and a second realization of a first random variable 
affected by an enrollment noise and a verification noise, respectively, said enrollment noise 
being a realization of a second random variable, said verification noise being a realization of 
a third random variable, said first, second, and third random variables having known 
distributions. 

30 This choice is based on the recognition that : 

in the situations where there is no a priori knowledge on the measurements 
performed, a measurement which characterizes an object is a specific 
realization of a random variable, 
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in practice the measurements are always affected by noise both during the 
enrollment phase and during the verification phase. 

This means that the enrollment measurement Xe and the verification measurement x v 
5 are written : 

Xe=Sk-Hle 

Xy~ "Sq^ny 

where Sk and s q are realizations of a random variable S, 

lie is the enrollment noise affecting the realization Sk, 
10 n v is the verification noise affecting the realization s q . 

(throughout the text capital letters are used when referring to variables and lower-case letters 
are used when refering to specific values assumed by a variable). 

15 This model being set, the decision to be taken is whether Sk and s q are the same 

realizations of the random variable S. According to the invention, this is achieved by : 

calculating, for the enrollment measurement Xe and the verification 
measurement x v , the value of a function g of the ratio A(X e/ X v ) between the 
joint probability density functions of two variables X e and X v under a first 

20 hypothesis where said first and second realizations of the first random 

variable are the same (/i(X e/ X v )) and under a second hypothesis where 
said first and second realizations are different (/o(X e ,X v ) ), 
taking a decision whether or not the enrollment measurement x e and the 
verification measurement x v are from the same object by comparing the 

25 calculated value g[A(x e , x v )] with a threshold value. 

Advantageously the function g is a logarithmic function which reduces computations 
significantly. 

It is to be noted that in certain situations the enrollment noise may be reduced by 
30 means of multiple measurements in the enrollment phase. There are, however, situations in 
which it is not possible to make multiple enrollment measurements, and if multiple 
enrollment measurements are made, a certain inaccuracy always remains. Therefore, in all 
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cases, taking into account the enrollment noise provides a significant improvement of the 
performance of the verification process. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 These and other aspects of the invention will be further described with reference to 

the following drawings, in which : 

Figure 1 is a schematic diagram illustrating a model used in a verification 
method according to the invention, 

Figure 2 is a block diagram depict the main steps of a verification method 
1 0 according to the invention, 

Figures 3 and 4 illustrate the performance of a verification method 
according to the invention, 

Figure 5 is a schematic representation of a system comprising an example of 
an identification device according to the invention and a reader for reading 
1 5 such an identification device, 

Figure 6 is a schematic representation of a system comprising an example of 
a reading/writing device according to the invention and a record medium 
whose identity is to be verified by said reading/writing device. 



20 DETAILED DESCRIPTION OF THE INVENTION 

The present invention applies to the verification of the identity of an object based on 
measurements of at least one physical characteristic of said object. Such a verification 
process is usually described by referring to two phases: an enrollment phase and a 
verification phase. 

25 In the enrollment phase, an object with known identity is measured. Such a 

measurement referred to as enrollment measurement is stored for future reference. In the 
verification phase, an object is presented for verification. A measurement of the presented 
object is made which is referred to as verification measurement. The verification 
measurement is then compared with the enrollment measurement to decide whether or not the 

30 two measurements originate from the same object. 
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The word "object" in the description and in the claims refers to either devices or 
living beings. 

According to die invention : 
5 a physical characteristic used to identify an object is modeled as the 

realization of a random variable S distributed according to a known 
* distribution Ps, 

both the enrollment and the verification measurement of a physical 
characteristic of an object are supposed to be noisy, 
10 - the enrollment noise is modeled as a realization ne of a random variable N e 

having a known distribution Pno 

the verification noise n v is modeled as a realization of a random variable N v 
having a known distribution P Nv , 

S, N e and N v are assumed to be independent random variables. 

15 

This model is schematically represented in Figure 1. In Figure 1, an object k is 
measured in the enrollment phase and an object q is measured in the verification phase. The 
enrollment measurement x e and the verification measurement x v are written as: 

20 Xe=Sk+n e 
x v =Sq+n v 

A verifier VB is in charge of deciding whether Sk and s q are the same realizations of 
the random variable S, based on the enrollment measurement Xe and the verification 
25 measurement x v . This can be formulated as a decision between two hypotheses : 

a first hypothesis Ho in which the objects k and q are different, 
a second hypothesis Hi in which the objects k and q are the same. 

Deciding between these two hypotheses can be done by: 

30 - calculating the value of the likelihood ratio A(X e ,X v ) = w* e/ * v | for Xe=Xe and X v =x v 

/ol x e/X v J 

where /i(X e/ X v ) is the joint probability density function for the variables Xe and X v under 
hypothesis Hi, that is when Sk and s q are the same realization of the random variable S, 
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/ 0 (X e/ X v )is the joint probability density function for the variables Xe and X v under 
hypothesis Ho, that is when Sk and s q are different realizations of the random variable S, 
- taking a decision whether or not the enrollment measurement Xe and the verification 
measurement x v are from the same object by comparing the calculated value A(x e ,x v ) with a 
5 threshold value. 

Alternatively, any monotonic function g of the likelihood ratio A may be used as a 
decision function d instead of the likelihood ratio itself. 

10 

Figure 2 is a block diagram depicting the steps of a verification method according to 
the invention. 

In step Zl, a verification measurement x v is made on an object q. 
In step Z2, the value d(x e ,x v ) of the decision function d is computed for the 
15 verification measurement x v made in step Zl and an enrollment measurement Xe. 

In step Z3, the computed value <2(x e ,x v ) is compared with a threshold T as follows : 

if </(x e , x v ) < T , then hypothesis Ho is chosen, 

if d(x e , x v ) £ T , then hypothesis Hi is chosen. 

20 In step Z4, the decision resulting from step Z3 (hypothesis Ho or hypothesis Hi) is 

output. 

A preferred decision function d to be used in step Z3 will now be derived by way of 
example for the case in which all signals are vectors of independent Gaussian distributed 
random variables. This preferred decision function is the logarithm of the likelihood ratio. As 
25 will be apparent in the following, taking the logarithm of the likelihood ratio as a decision 
function is advantageous because it simplifies the calculations. It is to be understood that this 
preferred example is not restrictive and that the invention applies to any other monotonic 
function g of the likelihood ratio and to other forms of distributions. 

The logarithm of the likelihood ratio will first be derived for Gaussian distributed 
30 scalars, and then for vectors of independent identically and Gaussian distributed scalars. 
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Logarithm of the likelihood ratio for Gaussian distributed scalars 

It is assumed that verifier VB has full knowledge of all the distributions: 

Ps is a known Gaussian distribution with mean // s and variance o-f , 
P Ne is a known Gaussian distribution with mean // ne and variance afi e , 
Pnv is a known Gaussian distribution with mean ju ny and variance cr^ v . 



Generally speaking, the bivariate Gaussian probability density function under 
hypothesis Hj is in the form : 

/,(X C ,X V ) = 1 



10 



exp 



2^ xe <r xvA /l-/> y 2 

al (X e - // xe f - 2pj<T xe cx xv (X e - // xe XX v - // xv ) + (X v - ^ ) 2 



In the considered situation : 

r~2 2~~ 

cr xe = V°"s + °"ne 

and 

15 Mxv=Ms+Vnv 



V" 2 2 
°s +cr nv 



Two new variables are introduced in order to simplify the calculations : 



20 



I&S +cr ne 
y X v -// s -// n y 

Aw = . = 

fZ2~2 
y<r s -i-crv 



The bivariate Gaussian probability density function under hypothesis Hj for these variables is 
in the form : 



//(XefX v ) = - 



rx exp 



Xg ~2pyXgXy +Xy 



(2) 
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In hypothesis H 0 , Sk and s q are independently drawn from the random variable S, which 
means that X e and X v are also independent and that p 0 = 0 . The probability density function 
/o is hence given by: 



/ 0 (X e ,X v ) = J-*exp 



xl+xl 



(3) 



In hypothesis Hi, X e and X v are correlated and the correlation coefficient p x is written : 
P\= P=- 



+ er n v 



10 



The probability density function f\ is hence given by: 



/i(X e ,X v ) = 



1 



exp 



X 2 e -2pX e .X v +Xl 
2(1- p 2 ) 



Using (3) and (4), the likelihood ratio can be written as follows : 

~ ~ (l/Jl-p 2 )exp^-(Xj -2pX e X v + X$)/2(l-p 2 )] 

A(x e ,x v ) = 1 — r ~, ~ 7 1 1 

exp[-(Xi+X$)/2] 



(4) 



15 



and the logarithm of the likelihood ratio can be written as follows : 

In A(X e , X v ) = -lln(l-p 2 )- X ^ - 2 ^ X e X v + X v + X l + x v 
2 on-n 2 \ 2 



2(1-/^) 

lnA(X e> X v ) = -iln(l-^)- /?2 ^-?; )2 

Z 2(1 — p ) 1 + p 



(5) 



Logarithm of the likelihood ratio for vectors of identically Gaussian distributed scalars 

20 

In practice the signals s k , s q , ne and n v can be modeled as vectors of independent 
identically distributed scalars, which means that : 

Sk=[Sk,i, Sk,2» , Sk,m] with s^j ePs for i=l,.^,m 

Sq=[Sq,l, S q,2> •••» S q^n] With Sq f \ eP$ for i = l,...,m 

25 ne=[ne,i, ne,2, . . ne, m ] with n e , 1 e P^ e for I = l,...,m 



10 
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n v =[n v ,i, n v ,2 3 ... , n V| m] with n V/ » e P|\| V for 1=1,... ,111 

where m is the vector length and bold characters are used to refer to vectors. 

The probability density function of independent identically distributed sequences is 
the product of the probability density for each element of the sequence. 

Therefore, the logarithm of the likelihood ratio for vectors of Gaussian distributed 
scalars can be derived from (5) as follows : 



m 

lnA(X e ,X v )=]T 

i=l 



1 lnQ p 2 ) p ^ ! " X ^ !) h f: X e,t-Xv,i 



2(l-p 2 ) 1+P 



(6) 



It can be seen from equation (6) that the proposed decision function is a linear 
weighted function based on both a correlation term (x e ,i.X V/ j)and a squared difference term 

((x e ,i-X V/ jf ). 

The signal to noise ratio in the enrollment phase is defined as the ratio of erf to cr^ e 
15 The signal to noise ratio in the verification phase is defined as the ratio of o-f to <j^ w . When 
p is close to 0, that is when the signal to noise ratio is low, the correlation term is dominant 
in equation (6). When pis close to 1, that is when the signal to noise ratio is high, the 
squared difference term is dominant. 

The performance of the verifier can be given in terms of the EER (Equal Error Rate), 
20 which is the value of FRR (False Rejection Rate; hypothesis Ho chosen when hypothesis Hi 
is true) and FAR (False Acceptance Rate; hypothesis Hi chosen when hypothesis Ho is true) 
if the decision threshold is chosen such that FRR=FAR. 



25 Figure 3 gives the EER obtained as a function of the signal to noise ratio (SNR) when 

the vector length is m=20, with the proposed verifier (curve CI), with a verifier based on a 
correlation only (curve C2) and with a verifier based on a squared difference term only 
(curve C3). It is supposed here that the signal to noise ratio SNR is the same in the 
enrolement phase and in the verification phase, that is to say : 
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It can be seen from Figure 3 that the performance of the verifier according to the 
invention is significantly better. 

5 

Figure 4 gives the EER as a function of the vector length m when the signal to noise 
ratio SNR is equal to OdB. It is clear from Figure 3 that, for a signal to noise ratio of OdB, the 
performance obtained with the verifier based on the correlation only and with the verifier 
10 based on the squared difference only are identical. Curve Dl gives the EER as a function of 
m for the verifier according to the invention. Curve D2 gives the EER as a function of m for 
the verifier based either on the correlation or on the squared distance. It can be seen from 
Figure 4 that the improvement achieved with the invention is all the more important as the 
vector length m is greater. 

15 

Figure 5 is a schematic representation of a system comprising an identification device 
10 and a reader 12 for reading the identification device 10. The identification device 
represented in Figure 5 is a smart card comprising a processor 14 and memory means 16 for 
20 storing an enrollment measurement Xe and a program PG comprising code instructions for 
implementing a verification method according to the invention when said program is 
executed by the processor 14. 

Figure 6 is a schematic representation of an example of a reading/writing device 
according to the invention. The reading/writing device represented in Figure 6 is an optical 
device 20 for reading/writing data from/onto an optical disc 22. 
25 The reading/writing device 20 comprises an optical unit 24 that produces a radiation 

beam 26 intended for scanning a track printed on the optical disc 22, and a processing unit 
28. The processing unit 28 is responsible for the encoding/decoding of the signals that are 
read/to be written by the optical unit 24 and for controlling the operations of the 
reading/writing device 20. 
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The track printed on the disc has the form of a spiraling line having a continuous 
sinusoidal deviation from its average center. The track shape is advantageously used as a 
"fingerprinf' of the optical disc 22. For example, the track shape may be described by a series 
of complex values representative of each harmonic of the track deviation. 
5 For tracking and focusing of the radiation beam 26, the optical unit 24 is controlled by 

a control signal 30 produced by a servo control unit 32. A measurement of the track shape 
can be derived from the control signal 30. 

According to the invention, the reading/writing device 20 comprises a disc fingerprint 
calculation unit 40 and a verification unit 42. The disc fingerprint calculation unit 40 receives 

10 the control signal 30 generated by the servo control unit 32 and produces a measurement 
referred to as disc fingerprint. The disc fingerprint calculation unit 40 is used in the 
verification phase to produce a verification measurement x v which characterizes a disc q. In 
the verification phase, the verification unit 42 receives the verification measurement x v 
produced by the disc fingerprint calculation unit 40 and an enrollment measurement Xe. It 

15 calculates the value d(x e ,x v ) of the decision function d for Xe and x v and outputs a decision 
Ho/Hi. The decision Ho/Hi is forwarded to the processing unit 28 for subsequent action. 

The enrollment measurement x e may be produced by the disc fingerprint calculation 
unit 40 during the enrollment phase and stored in a memory of the reading/writing device 20 
for future use by the verification unit 42. Alternatively, the enrollment measurement x e may 

20 be provided to the verification unit 42 through an independent input of the reading/writing 
device 20. It may be stored, for example, on the disc during the manufacturing process and 
read when the disc is inserted into the reading/ writing unit 20. 

For verifying the identity of an optical disc by using the spectral components of the 
track deviation, the distributions used for modelling the random variable S, the enrollment, 

25 noise and the verification noise are advantageously Gaussian distributions. 

With respect to the described verification method, identification unit, and 
reading/writing device, modifications or improvements may be proposed without departing 
from the scope of the invention. The invention is thus not limited to the examples provided. 
30 In particular, the invention is not restricted to the use of a logarithmicfunction or to 

the use of Gaussian distributions. The proposed decision function may be used to identify 
objects other than smart card users or record media. The invention applies to types of record 
media other than optical discs. 
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The verification method of the invention may use a single physical characteristic or 
several physical characteristics at the same time. When several physical characteristics are 
used, these characteristics are processed as a vector. 

In the above description, the logarithm of the likelihood ratio has been derived for 
5 vectors of identically distributed scalars. This is not restrictive. The invention also applies 
when the components of the vectors are drawn from different distributions. 

The use of the verb "comprise" does not exclude the presence of other elements or 
steps than those listed. 



